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LISTING OF THE CLAIMS 

Claims 1-30 were originally pending. Please amend the claims 2-6, 8, 10, 
12-16. 18, 20, 22^26, 28, and 30. Kindly cancel claims 1, 7, 9, 11, 17, 19, 21, 27, 
and 29 without prejudice. No claims are added. Accordingly, claims 2-6, 8, 10, 
12-16, 18, 20, 22-26, 20, and 30 remain pending. 

The following listing of claims replaces all prior versions and listings of 
claims in the application. 

1. (Canceled) 

2. (Currently amended) A method as recited in claim 54-, wherein the 
queries comprise a well fomied natural language question, a keyword, or a phrase. 

3. (Currently amended) A method as recited in claim 54-, wherein the 
query cluster is used to disambiguate a word or phrase in a query of the queries. 

4. (Currently amended) A method as recited in claim 54-, fiirther 
comprising determining that the queries are sunilar based on similar keyword or 
phrase composition 

5. (Currently amended) A method ao rocited in claim 1, whoroin 
identifying the same dooumont and/or the shnilor doGumonts further comprioos:A 
method for clustering queries, the method comprising: 

identifying a same docu ment and/or a plurality of similar documents 
selected bv a user in r e sponse to a plurality of queries, dotormming -the similar 
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documents being determined b v evaluating a set of selected similar documents 
chosen responsive to queries ;? and ^ of the queries, wherein documents DJOQ is 
a subset of a result list DQ according to the following: 
DS(P) ^{dpn . . dpi) ^D(p) 

DS(q) ^{d^i. d^2 d^} ^D(g); 

wherein similarity based on selection of documents is based on: 

If D_C(p) n DS(q) ^{dp^i. dpg2 dp^k then documents 

dpqi I dpq2 , ... , dp^k represent a set of common topics of queries p and q, and, 

whereby the similar documents between queries p and q is determined by 
^S(P) nP C(q h: and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the Queries. 

6. (Currently amended) A method as recited in claim 54-, further 
comprising constructing a thesaurus comprising a plurality of synsets, wherein 
each synset comprises one or more query clusters* 

7. (Canceled) 
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84 (Currently amended)- A m e thod as rooitod in olaim 7, whorois 
identif^^ing tho som e doouinont ond/or th e aimilar dooumonts flirthor compriflos:A 
method for clustering queries, the method comprising: 

identifying a same document and/or a plurality of similar documents 

selected bv a user in response to a plurality of queries, by 

determbing the similar documents based on a proportionality of 

commonly selected Indiyidual documents, such that; 

similarity, ^^,(p.q) = f?.^^ , 

Max(rd(pX rd(q)) 

wherein rdQ is the number of clicked documents for a query of the 
queries, and wherein RD{p, q) is the number of document selections in commonT; 
and 

responsive to identifying the same docimient and/or the similar documents, 
generating a query cluster to indicate that the Queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 

9. (Canceled) 
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10* (Currently amended) A mothod as reoitod in claim 9: A method for 
clustering queries, the method comurismg: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 
being based on a hierarchical positioning between individual ones of a plurality of 
documents commonly selected across the queries, w herein F(di, is a lowest 
common parent node for documents di and 4t:L.wherein L(x) is a level of a node xf^ 
wherein LJTotal identifies a total number of levels in a hierarchy^^and wherein a 
similarity between two documents is defined as follows: 

^(d.d,)= .such that 

s(di, di) = 1; and s(di, dj)^0 if F(du dj) = root; m4 
th e method further comprises: 

incorporating s(di, dj) into a calculation of query similarity, wherein, di (!:< 
m) and dj (1£ j£ n) be a set of selected documents for queries p and q 
respectively such that: 

Jrmax s(d,,dj)) max s(d^Jj)) 



18 2 



rd(p) rd(q) 



and 

responsive to identifvdng the same document and/or the similar documents, 
generating a auerv cluster to hidicate that the queries are similar independent of 
whether individual o nes of the queries comprise similar composition with respect 
to other ones of the queries. 
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11. (Canceled) 

12. (Currently amended) Computer-readable media as recited in claim 
15_44, wherein the queries comprise a well formed natural language question, a 
keyword, or a phrase, 

13. (Currently amended) Computer-readable media as recited in claim 
15_44, wherein the query cluster is used to disambiguate a word or phrase in a 
query of the queries, 

14. (Currently amended) Computer-readable media as recited in claim 
15.^:, wherein the computer-executable instructions further comprise instructions 
for determining that the queries are similar based on similar keyword or phrase 
composition. 

15- (Currently amended) Computer roadablo m e dia as rocit o d in claim 
1 1, wh e rein tho instmotions for id e ntif>ring tfao samo docum e nt onA^or the oimilar 
dooumcnta furth e r oompriso infltructions for: Comouter-readable meHm 
comprising computer-executable instru ctions for identifying similar Queries, the 
computer-executable mstructtons comprising instructions for: 

identilving a same document and/or a plur ality of simil ar document^^ 
selected by a user in response to a plurah't y of oueriefl. dntnrmming -ih^ similar 
documents bcins detennine<Lby evaluating a set of selected similar documents 
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chosen responsive to queries p and q of the queries, wherein documents D_C(,) is 
a subset of a result list DQ according to the following: 
DS(P) = (dpi . dp2 , ... , dpi} sD{p) 
Oj:(q) "^{dgi, dg: , ... > d^} QD(q)\ 
wherein similarity based on selection of documents is based on: 

If DjC(jp) n DjC(q) ^ {dp^f, dpg2 , ... , dpqk } then documents 
dpqi , dpg2 , . dpgk represent a set of common topics of queries p and q^ and, 

whereby the similar documents between queries p and q is determined by 
Dj:(p) nP C(q h\^ 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 

16. (Currently amended) Computer-readable media as recited in claim 
i5_i4-, wherein the computer-executable instructions further comprise instructions 
for constructing a thesainrus comprising a plurality of synsets, wherein each synset 
comprises one or more query clusters. 

17* (Canceled) 
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18. (Currently amended) Compirtor rcadablo m e dia as rooitod in olcto 
17, whoroin tfao imtructjopG for identif>^ing tfao somo documont ond/or tho simit w 
docum e nts furth e r compriso inotructiono for Computer-readable media comprising 
computer-executable instructions for identifying similar queries, the computer- 
executable instructions comprising instructions for: 

identifying a same document and/or a plurality of similar documents 
selected b y a user in response to a plurality of queries, the similar document^ 
being determined dotorniniing tho flimilor docum e nts based on a proportionality of 
commonly selected individual docimients, such that: 



similarity ^^^^^^^(p, q) = 



RD(p.q) 



Max(rd(pX rd(q)) ' 

wherein rdQ is the number of clicked documents for a query of the 
queries, and wherein REHp, q) is the number of document selections in commonT; 
and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the Queries comprise similar composition with respect 
to other ones of the queries, 

19. (Canceled) 
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20. (Currently amended) Computor r e adabl e modia qa rooit e d in oloim 
Computer-readable media comprising computer-executable instructions for 
identifying similar queries, the computer-executable instructions comprising 
instructions for : 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries^ the similar documents 
beinp based on a hierarchical positioning between individual ones of a plurality of 
documents conmionlv selected across the queries, w herein F(dp dj) is lowest 
conmion parent node for documents di and ^i^wherein L(x) is a level of a node xi^ 
wherein LJTotal identifies a total number of levels in a hierarchyia_and wherein a 
similarity between two documents is defined as follows: 

s(d..d,)= »^^<^hthat 

s(du df) = 1; and s(di, dj) = 0 \fF(du =roGt; 
wh e rein — fee — comput e r e xeoutablo — instmotions — furth e r — compris e 
infltruotiom i for: 

incorporating s(di, dj) into a calculation of query similarity, wherein. 4 (l^ 
i< m) and dj (1£ j< n) be a set of selected documents for queries p and q 
respectively such that: 

y(max s(d„dj)) 2^r max s(d„dj)) 



rd(p) rd(g) 

'land 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
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whether individual ones of the queries comprise similar composition with resp^^ 
to other ones of the queries. 

21. (Canceled) 

22. (Currently amended) A computing device as recited in clahn 25 ^, 
wherein the queries comprise a well formed natural language question, a keyword^ 
or a phrase- 

2X (Currently amended) A computing device as recited in claim 25 34-. 
wherein the query cluster is used to disambiguate a word or phrase in a query of 
the queries. 

24, (Currently amended) A computing device as recited in claim 25 34-, 
wherein the computer-executable instructions further comprise instructions for 
determining that the queries are similar based on similar keyword or phrase 
composition. 

25. (Original) A computing dovioc as r e oitod in claim 21, whoroin the 
instruotions for identifying the Gomo dooumont and/or the similar dooum eHte 



furth e r oomprioo instructions for A computing device comprising : 

a processor coupled to a memorv. the memory comprisinp ; comp uter 
executable instmctions , the processor being configured to fetch and execute the 
computer-executable instructions foy; 
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identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries^ d e termining - t he similar 
documents being determined b y eyaluating a set of selected similar documents 
chosen responsive to queries p and q of the queries, wherein documents DjCQ is 
a subset of a result list D(.) according to the following; 

D_C(q) ^{dgi. d^2 d^} £D(q); 

wherein similarity based on selection of documents is based on: 

If D_C(p) r,D_C(q) = { dpqi , dp^2 / > dpgk} ^ J0> then documents 

10 dpq} , dpg2 . — , dpqk represent a set of common topics of queries p and ^, and, 

11 whereby the similar documents between queries p and q is determined by 

12 Dj:(p) nP C(q h: and 

13 responsive to identifying the same document and/or the similar documents, 

14 generating a query cluster to indicate that the queries are similar independent of 

15 whether individiml ones of the queries comprise similar composition with respect 

16 to other ones of the queries. 

17 

18 26, (Currently amended) A computing deyice as recited in claim 25 

19 wherein the computer-executable instructions further comprise instructions for 

20 constructing a thesaurus comprising a plurality of synsets, wherein each synset 

21 comprises one or more query clusters, 

22 

23 27. (Canceled) 

24 
25 
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28. (Currently amended) A computing device comprising as reoltod in 
oloim 27 y wher e in the inotruotionfl for identifiing th e samo docmnont and/or the 
similar documents furth e r compriao InBtructiono for : 

a processor co upled to a memory, the memory comprising computer 

executable instructions, the processor being configured to fetch and execute the 

computer>executable instructions for: 

identifying a same document and/or a plurality of similar documents 

selected bv a user in response to a plurality of queries, the similar documents 

being determmed dotormining the oimilor docum e nts based on a proportionality of 

commonly selected individual documents, such that: 

similarity ^.^^ .^^(p, a) = ^ , 

^ ^ Max(rd(p). rd(q)) 

wherein rd{.) is the number of clicked documents for a query of the 

queries, and wherein RD(p, q) is the number of document selections in commonr; 

and 

responsive to identifvinfg the same document and/or the similar 
documents, generating a query cluster to indicate that the queries are similar 
independent of whether individual ones of the queries comprise similar 
composition with respect to other ones of the queries. 



29. (Canceled) 
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30. (Currently amended) A computing device comprising ao rooitcd in 

2 I vmiin ij-/ ■ 

3 a processor coupled to a memory, the memory comprising computer 
executable instructions, the processor being configured to fetch and execute the 

5 computer-executable instructions for: 

6 identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries, the similar documents 

8 being based on a hierarchical positioning between individual ones of a plurality of 

9 documents commonly selected across the queries, w herein Ffdi, dj) is a. lowest 

10 common parent node for documents 4 and t^^wherein L(x) is a level of a node xt^ 
n wherein LJTotal identifies a total number of levels in a hierarchyt^^and wherein a 
12 similarity between two documents is defmed as follows: 

LTcJl-l ■^'^'^ 
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s(d^ = 1; and s(di, dj)=^0 if F(di, dj) = root; and 
wbeFWH — the computer oxooutoblo — instruotion s — fiirth e r — comprise 
instruction s for: 

incorporating s(di, dj) into a calculation of query similarity, wherein, 
di (l^i^m) and dj (l^J£n) be a set of selected documents for queries p and q 
respectively such that: 

rd(p) rd(q) 



22 ^ 



and 



u^^nM3,mr 14 MS1-936USM02 

PAGE15I17'RCVDAT8I23I2004 6:10:58 PM (Eastern DayligMTimel'SVRiUSPTO^F^^^^^^ 



AUG 23 2004 16:15 FR LEE PND HAYES -PLLC 3035390271 TO 17038729306 P. 16/17 



10 
11 
12 
13 
14 
IS 
16 
17 
18 

19 

20 

21 

22 

23 

24 

25 



respoosive to identifying the same document and/or the similar 
documents, generating a query cluster to indicate that the queries are similar 
independent of whether individual ones of the queries comprise similar 
composition with respect to other ones of the queries. 
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